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(57) Abstract 

Centrally controlled wireless networks require reliable communications between the central controller and each rt the Marions within 
the wireless networks. The structure of a wireless network is often dynamic, or ad-hoc, as stations enter and e.\n :he network, or are. 
physically relocated. The selection of the central controller for the network may also be dynamic, either becau.se :lu- current central 
controller desires to exit the network, or because the communication between the current central controller and one or :;;.»iv or" the stations 
is poor. This invention discloses a method and apparatus for assessing the quality of the communication paths amone »l Mat tons in the 
network. This assessment is useful as a continual monitor of the quality of the network, and can be utilized to select lis: .r.u-muiive central 
control station based upon the quality of communication paths to and from this station. Additionally, the quality assessment can be utilized 
to establish relay communication paths, as required. 
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An apparatus and method for peer-to-peer link monitoring of a wireless network with 
centralized control 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

This invention relates to the monitoring of peer to peer links in a wireless 
network and in particular to the determination of an optimal network structure in dependence 
5 upon the monitored quality of these links. The invention is particularly well suited for wireless 
systems having a centralized control station, and is further well suited for wireless ATM 
(Asynchronous Transfer Mode) networks. 

2. Discussion of the Related Art 

10 

A communications network requires a network protocol to operate effectively 
and efficiently. One such protocol for a wireless network is a contention-based protocol. In a 
contention based protocol network, any station is free to transmit whenever another station is 
not currently transmitting. Such a protocol, however, exhibits inefficiencies due to collisions, 
15 wherein two transmitters attempt to initiate transmission at the same time. The likelihood of 
collisions increase with an increase in network traffic, making contention based protocols 
inefficient for high traffic networks. Because collisions may occur, and will be undetectable by 
each of the transmitters, the contention-based protocol typically requires an acknowledgment 
from the intended receiver to the transmitter, further limiting the networks efficiency, and 
20 further increasing the likelihood of collisions. 

An alternative to a contention-based protocol is a centralized control protocol, 
wherein one station in the network determines when each of the other stations may transmit. 
Each station transmits only during its allocated time, thereby eliminating the possibility of 
collisions, and thereby increasing the efficiency of the network. The communication of the 
25 information related to the control of the network incurs an overhead inefficiency, but this 
overhead is relatively independent of the quantity of communications on the network 
Therefore, the centralized control protocol is particularly well suited for high traffic :k i-a ,>rks, 
or networks which require a deterministic quality of service (QoS), such as ATM. 
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The matrix of quality assessments can also be utilized to identify problematic 
terminal-to-terminal links, and to institute retransmission relay paths to overcome the poor 
quality links. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a wireless network, comprised of wireless terminals and a 
centralized controller. 

Figure 2 shows the control and user plane link constellations of a wireless 

network. 

Figure 3 shows a block diagram for a link monitor of a wireless terminal. 
Figure 4 shows a block diagram for a link monitor of a centralized controller. 
Figure 5 shows a link quality matrix for a wireless network. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

For the purposes of this disclosure, the wireless networks described herein are 
presented in the context of wireless ATM (Asynchronous Transfer Mode) terminals, and 
protocols developed to efficiently manage the use of ATM for ad-hoc wireless 
communications networks. It will be evident to one skilled in the art that the techniques and 
methods presented herein are applicable to other network architectures and protocols, and are 
well within the spirit and scope of this invention. 

Figure 1 shows an ad hoc wireless ATM network 101. Such a network may be formed, for 
example, by people around a meeting table, with communicating devices (1-5) for exchanging 
documents or notes. As each person enters the meeting, or as each person activates his or her 
communicating device, the network expands to include the new communications station; the 
network may also contract, as people leave the meeting or sign off the network. The netWork 
is termed ad hoc, because the formation and structure of the network is not fixed. 

To initially form the network, one of the stations must perform the function of a 
centralized controller. That is, for example, the first station to be turned on will act as a 
centralized controller, and will transmit a beaconing signal. This beaconing signal would be 
part of a network protocol wherein, in response to a beacon, stations wishing to enter the 
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without the control link, a station is, effectively, cut off from communication with every other 
station, even those with which a reliable user link exists. 

In accordance with this invention, the quality of each communication link is 
continually assessed. In a wireless network, the transmissions are broadcast, and are receivable 
by any station within some viable range of the transmitter. Thus, whenever any station is 
transmitting, every other station on the network can assess the quality of reception of that 
transmission, even if the message is not intended to be received by each of these stations. If a 
receiving station knows, via the MAC protocol, which station is transmitting during each 
allocated time slot, the receiving station can monitor the network during each time slot, and 
associate a received signal quality to the transmitting station allocated to that slot. Thus, for 
example, station 1 of figure 2 can monitor the network during the time period allocated to 
station 2, and assess the quality of link 12. Similarly, station 2 can monitor the network during 
the time period allocated to station 1, and also assess the quality of link 12. Each link, being 
bi-directional, will have two quality factors associated with it; in each case the quality factor is 
the quality of the signal as received. Figure 2b shows each path of the link independently, 
wherein path 1-2 is the path from station 1 to station 2, and path 2-1 is the path from station 2 
to station 1. The quality of path 1-2 is the quality of the signal transmitted by station 1, as 
received by station 2; and the quality of path 2-1 is the quality of the signal transmitted by 
station 2, as received by station 1 . 

Typically, the same means of communication are utilized in both the control 
and user planes of communication, and therefore the quality assessment can be made in either 
plane, and will be applicable in either plane. That is, station 2 can assess the quality of path 1- 
2 by monitoring the user, station-to-station, communications of station 1 ; or, it can assess the 
quality of path 1-2 by monitoring the control, station-to-controller communications of station 
1. If alternative means are utilized for control and user communications, quality assessments 
for each of these types of communication can also be maintained. 

The quality assessment by each station can be made by a number of techniques 
well known to those skilled in the art. As the signal is received, the SNR (Signal to Nqise 
Ratio) can be measured and used as the quality assessment. Alternatively, the strength of each 
received signal can be measured in a relative manner, for example by the magnitude of the 
feedback signal in an AGC (Automatic Gain Control) circuit, and the quality assessment could 
be an ordering of each transmitting station by the magnitude of this signal. 

In digital systems, other quality means are also available. A common quality 
measure for digital systems is an estimate of the likelihood of an erroneous bit value being 
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with a wireless control block 340 to direct selected portions of the received signal to the link 
monitor 350. The MAC subsystem 330 and wireless control block 340 determine which 
transmitter is transmitting the signal being received, as discussed above, and the link monitor 
350 performs the SNR measurements or bit error measurements discussed above. The results 
of the assessment, and the corresponding transmitting station identifier, are stored in a local 
database 360 within each receiving station. 

Each station will maintain, in its local database 360, a quality assessment for 
each path to each other station. For example, station 1 will maintain the quality assessments 
for paths 2-1, 3-1, 4-1, etc. Station 3 will maintain the quality assessments for paths 1-3, 2-3, 
4-3, etc. 

The block diagram of a central controller is shown in figure 4. The centralized 
controller will periodically poll the stations within the network for the quality assessments. As 
shown in figure 4, because the centralized controller is typically also an operational wireless 
terminal, the centralized controller contains elements similar to those of figure 3. The 
centralized controller, as a wireless station, maintains a local database 360, as discussed above. 
The centralized controller also contains a QoS manager 470, which performs the time 
allocation process for controlling the MAC subsystem 330. The QoS manager, via the MAC 
protocol, polls the stations for their quality assessments. Upon receipt of these assessments, 
via the RF subsystem 320, the wireless control block 340, and the MAC subsystem 330, the 
QoS manager 470 stores the quality factors from each station, and from its own local database 
360, into a Global Database 480. Thus, the global database will contain a quality assessment 
for each path within the network. From this assessment, the centralized controller can assess 
how well its transmissions are being received by each of the other stations. More significantly, 
it can assess whether any station is being received by each of the other stations with a higher 
quality measure. 

Commensurate with this invention, any number of techniques may be employed 
to evaluate the network quality assessment measurements to select a preferred station to be 
utilized as centralized controller. Figure 5 shows the organization of the quality measurements 
as a matrix. The rows of the matrix are the transmitting station identifiers, and the columns of 
the matrix are the receiving station identifiers. The entry at each cell of the matrix is the 
reported quality assessment, ranging from 0 for low quality, to 100 for high quality. To 
demonstrate the dynamic nature of the network, transmitters 4 and 7 are shown having a 
quality of 0 for each receiver, indicating that transmitters 4 and 7 are no longer actively 
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For example, a specified minimum value can be required, and from among those stations 
having each of their quality measures greater than the specified minimum, the station having 
the highest average quality measure can be selected. In addition to considering the quality of a 
station's transmissions to each of the other stations, the station's reception quality from each of 
the other stations can be considered. For example, the station having the highest minimum 
entries in its corresponding rows and column in the matrix may be selected as the preferred 
station. Or, the station which has at least a specified minimum quality of reception from other 
stations and has the highest average quality of reception of its transmissions to the other 
stations may be the preferred centralized controller. These and other selection and 
optimization techniques are well known to one skilled in the art, and are within the scope and 
spirit of this invention. 

Additionally, the selection of a new centralized controller can be made to be 
dependent upon the quality assessment of the existing centralized controller. That is, for 
example, a new centralized controller may not be selected unless and until the existing 
centralized controller falls below some specified quality criteria. In this way, the overhead 
required to transfer control to another station can be avoided until it becomes important for the 
integrity of the network. 

A further use of the quality assessment in accordance with this invention is to 
select alternative relay retransmission paths. If a path has a poor quality, efficiency will be lost 
as transmissions across this path may often require repetition until they are received 
accurately. Most protocols include some form of ACK/NAK (Acknowledged/Not- 
Acknowledged) signaling. When an intended receiver does not respond with an acknowledge 
signal, directly or via the centralized controller, the transmitter must resent the transmitted 
message. Efficiency may be improved by nothing which paths require repeated transmissions, 
and replace the affected paths with alternative, relay paths, wherein messages are transmitted 
to one station, for relay to another station. Such a relay will require two transmissions per 
message; the message is transmitted from the original transmitter to the relay station, and then 
from the relay station to the original intended receiver. If the paths to and from the relay 
station are reliable, a gain in efficiency can be achieved by instituting such a relay path if the 
original (direct) path averaged more than one repetition per message. Consider, for example, 
transmission path 1-3, with a quality measure of 21 shown in figure 5. If this path exhibits 
frequent repetitions of transmissions, due to the poor quality, a more reliable and efficient 
alternative path can be created by considering the quality measures of other paths. 
Transmission path 1-6 shows a high quality measure (88), as does path 6-3 (91). Based on 
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CLAIMS: 



1 . A communications system comprising a plurality of communication stations 

associated with a network, 

one pf said stations being designated as a central station, 
each of said stations comprising a transmitter and a receiver, 
5 said network comprising a transmit-receive path between each transmitter of 

each of said stations and each receiver of each of said other stations, 

each of said transmitters comprising a means for transmitting a message for 
reception by one or more of the receivers of the other stations, 
each of said receivers comprising: 
10 a means for receiving a received message, said received message being 

a transmitted message from one of said transmitters, 

a means for identifying the transmitter of the received message, 
a means for measuring the quality of the received message, and 
a means for determining a quality factor associated with the transmitter 
15 in dependence upon the measured quality of the received message; and, 
said central station comprising: 

a means for obtaining the quality factor associated with one or more 
transmitters from each station, and 

a means for determining a quality measure associated with the 
20 transmit-receive paths in dependence upon said obtained quality factors. 

2. A communications system as claimed in claim 1, wherein 

said means for measuring the quality of the received message comprises means 
for measuring a Signal-to-Noise Ratio (SNR) of a signal associated with said received 
25 message. 



A communications system as claimed in claim 1 , wherein 
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said means for measuring the quaiiry of the reived message comprises means 
for measuring a bit error rate associated with said received message. 

• • 1 1_. -i-im i wherein the central station 
4 . A communications system as claimed in claim 1, wnere 

5 further comprises: 

a means for assessing said quality measures, and 
a means for determining one of said stations for designation as an 
alternative central station in dependence upon said assessment of the quality measures. 

further comprises: 

a means for assessing said quality measures, and 

a me ans for determimng an alternative relay transmission path for one 

eu ;„ ^nenrtence uoon said assessment of the quality 
or more of said transmit-receive paths in dependence upon 

15 measures. 

6 A communication device for communicating in a network comprising a 

u • »,.hnf^id communication stations comprise a 
plurality of communication stations, wherein each of said comm 

• . a~\*c> he» received at one or more of the other 
means for transmitting messages intended to be received 

20 communication stations, 

said communication device comprising: 

forreceiving a message transmitted from the commumcanon 

a^foridemifyingmecommtmications.a.io.tswhich.r.sm.tted 

25 the message, . 

a means for measuring the quality of the message, and 
a means for determining a quality factor associated with each 
communicationstationin dependence upon the measured quality of one or more of sa,< 

received messages; and ^„tr*i o mim 

30 a means for communicating said quality factors to a central s.auon. 

7 A communication device as claimed in claim 6, wherein 

said means for measuring the quality of the message comprises means ,., 
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measuring a Signal-to-Noise Ratio (SNR) of a signal associated with said message. 



8. A communication device as claimed in claim 6, wherein 

said means for measuring the quality of the message comprises means for 
measuring a bit error rate associated with said message. 

9. A communications device as claimed in claim 6, wherein the communications 
device also comprises: 

a means for obtaining the quality factor associated with one or more 
communication stations from each of the other communications stations, and 

a means for determining a quality measure associated with the network 
in dependence upon said obtained quality factors. 

10. A communications device as claimed in claim 9, wherein the communications 
device also comprises: 

a means for determining one of said stations for designation as an 
alternative central station in dependence upon said quality measure. 

11. A communications system as claimed in claim 9, wherein the communications 
device also comprises: 

a means for determining an alternative relay transmission path for one 
or more of said transmit-receive paths in dependence upon said quality measure. 

12. A method for assessing the quality of a communications network, said network 
comprising communication stations comprising means of transmitting and receiving messages, 
wherein said method comprises the steps of: 

transmitting a message from a transmitting communication station, 
receiving the message at a plurality of receiving communication stations, and, 
at each receiving communication station, 

identifying the transmitting communication station, 
measuring the quality of the received message, and 
determining a quality factor associated with the transmitting 
communication station in dependence upon the measured quality of the received message; and, 
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after repeating the above steps for other transmitting convocation stations, 
taring each conjunction station commumcate the quality factors associated 
with each of said transmitting communication stations to a central station, 

said central station thereby assessing the quality of the commumcanon network 
5 in dependence upon said quality factors. 

13 A method as claimed in claim 12, wherein 

said step of measuring the quality of the received mesaage comprises a step of 
measuringaSignahto.NoiseKahofS^.ofasignalaasocia.edwi.hs.dtece.vedmesaage. 

10 

u A method as claimed in claim 1 2, wherein 

said step of measuring the ,ua.i,y of the received message comprises a step of 
measuring a bit error rate associated with said received message. 
15 15 Amenmdforde^nmgaprofemdcen^oon^Uerforac.mmum^ona 
nerworlr, said communications nerworh comprising communicauon stations and 
communication paths between each of said communication stations, on. of sard 
cZunication stations bemg a cureen, centta, confer, wherein said medtod eompnaes rhe 

SKPSOf; transmitting a mesaage from a netting communittnuon atanon, 

^ving the message a, a ptaraliry of receiving communication srattons, and, 
at each receiving communication station, 

identifying the transmitting communication sration, 
measuring the quality of the received message, and 

determining a quality factor associated with the ttanamimug 

after repeating the above steps for other transmittmg communtcatton statton , 
having each communicatton sration communica* the qualiry factors abated 
widt each of said ttanamimug communtcarion stattons to the cwren, oentta! connote, 
said current central controller thereafter: 

aaaessing the quality of the communication paths in dependence upon 

^^^^unngdreprefereedcentta,— in dependence upon the 
assessed quality of the communication paths. 
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16. 



A method as claimed in claim 15, wherein 



said step of measuring the quality of the received message comprises a step of 
measuring a Signal-to-Noise Ratio (SNR) of a signal associated with said received message. 



said step of measuring the quality of the received message comprises a step of 
measuring a bit error rate associated with said received message. 



communications network, said communications network comprising communication stations 
and communication paths between each of said communication stations, one of said 
communication stations being a current central controller, wherein said method comprises the 
steps of: 

transmitting a message from a transmitting communication station, 
receiving the message at a plurality of receiving communication stations, and, 
at each receiving communication station, 

identifying the transmitting communication station, 
measuring the quality of the received message, and 
determining a quality factor associated with the transmitting 
communication station in dependence upon the measured quality of the received message; and, 
after repeating the above steps for other transmitting communication stations, 
having each communication station communicate the quality factors associated 
with each of said transmitting communication stations to the current central controller, 
said current central controller thereafter: 

assessing the quality of the communication paths in dependence upon 
said quality factors, and, 

determining the relay path in dependence upon the assessed quality of 
the communication paths. 

19. A method as claimed in claim 1 8, wherein 

said step of measuring the quality of the received message comprises a step of 
measuring a Signal-to-Noise Ratio (SNR) of a signal associated with said received message. 



17. 



A method as claimed in claim 15, wherein 



18. 



A method for determining a relay path for a communication path within a 
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20 A method as claimed in claim 18, wherein 

said step of measuring the quality of the received message comprises a step of 
measuring a bit error rate associated with said received message. 
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